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(54) DISK ARRAY DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an inexpensive disk array device 
without lowering reliability by generating the CRC of respective magnetic 
disk drives in a data security circuit and storing it in the magnetic disk drive 
for a parity at the time of writing data to the magnetic disk drive for the 
data. 

SOLUTION: The disk array of RAID is constituted of four magnetic disk 
drives 7 for the data and one magnetic disk drive 8 for the parity. The plural 
magnetic disk drives of the IDE interface 1 3 with low reliability since the 
CRC can not be added though inexpensive are used as the magnetic disk 
drives 7 for the data, only the magnetic disk drive 8 for the parity is turned 
to the magnetic disk drive of the SCSI interface 1 4 with high reliability 
though expensive and the disk array is constituted. Then, the CRC of the 
respective magnetic disk drives 7 for the data is stored in the magnetic disk 
drive 8 for the parity of the SCSI interface 14. 
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Method and means for dynamically partitioning cache into a global and data type subcache hierarchy from a real 
time reference trace 



A method and means is disclosed for dynamically partitioning an LRU cache partitioned into a global cache storing referenced 
objects of k different data types and k local caches storing objects of a single type. Referenced objects are stored in the MRU 
position of the global cache and overflow is managed by destaging the LRU object from the global to the local cache having the 
same data type. Dynamic partitioning is accomplished by recursively creating and maintaining from a trace of objects an LRU list 
of referenced objects and associated data structures for each subcache, creating and maintaining a multi-planar array of 
partition distribution data from the lists and the trace as a collection of all possible of maximum and minimum subcache sizing, 
optimally resizing the subcache partitions by applying a dynamic programming heuristic to the multiplanar array, and readjusting 
the partitions accordingly. 
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